The Partially Stopped Leaky Bucket: An Efficient Traffic Regulator with Constant Time Implementation
نویسندگان
چکیده
Traffic regulation is a key component in providing quality-of-service guarantees in high performance networks. In this paper, we propose a novel traffic regulator called ”Partially Stopped Leaky Bucket” (PSLB) that can accurately capture a general class of traffic patterns, yet has a constant time implementation. PSLB is based on the well-known leaky bucket regulator, but is able to capture the important property of decreasing traffic rate over sufficiently large intervals. We derive a number of key properties of the PSLB and compare its performance to the general D-BIND model, which has a polynomial time implementation. We show that the PSLB model retains the important properties of the D-BIND model, yet has a much more efficient implementation. Keywords—Network Calculus, envelope functions, traffic regulators, leaky bucket, quality of service.
منابع مشابه
Neural networks based variable bit rate traffic prediction for traffic control using multiple leaky bucket
This work presents a novel feedback rate regulator using the multiple leaky bucket (MLB) for variable bit rate (VBR) self-similar traffic that is based on the traffic load prediction by time-delayed neural networks in ATM networks. In the MLB mechanism, the leak rate and buffer capacity of each leaky bucket (LB) can be dynamically adjusted based on the buffer occupancy. A finite-duration impuls...
متن کاملA Design of Adaptive Double Leaky Bucket in Traffic Shaping over VDSL Network
Traffic shaping in high speed networks, including VDSL networks, occurs when congestion builds up in the outgoing VDSL network. Shaping mechanisms want smooth traffic. We used a leaky bucket too achieve traffic shaping. But leaky buckets still have a lot of non-conforming frames. However, as one way to solving this problem, we purpose a double-leaky bucket as the traffic shaping mechanism that ...
متن کاملMultiplexing Regulated Traffic Streams: Design and Performance
The main network solutions for supporting QoS rely on traffic policing (conditioning, shaping). In particular, for IP networks the IETF has developed Intserv (individual flows regulated) and Diffserv (only aggregates regulated). The regulator proposed could be based on the (dual) leaky-bucket mechanism. This explains the interest in network element performance (loss, delay) for leaky-bucket reg...
متن کاملImplementation of Policing Mechanisms for High Speed Networks
This paper proposes implementations of the well-known traffic policing mechanisms for high speed networks. The implementations are based on a high performance development environment and are described through commented block diagrams. The considered mechanisms are Leaky Bucket with variants, Jumping Window, Triggered Jumping Window, Continuous Sliding Window, Discretized Sliding Window and Time...
متن کاملEvaluation of Differentiated Services using an Implementation under Linux
Current efforts to provide distinct levels of quality-of-service in the Internet are concentrated on the Differentiated Services (DS) approach. In order to investigate the gain for users of those differentiated services, early experiences with implementations with respect to real applications are needed. Simulation models are often not sufficient if a judgement of the behavior under realistic t...
متن کامل